Multilevel sequential Monte Carlo: Mean square error bounds under verifiable conditions
نویسندگان
چکیده
منابع مشابه
Error Bounds for Sequential Monte Carlo Samplers for Multimodal Distributions
In this paper, we provide bounds on the asymptotic variance for a class of sequential Monte Carlo (SMC) samplers designed for approximating multimodal distributions. Such methods combine standard SMC methods and Markov chain Monte Carlo (MCMC) kernels. Our bounds improve upon previous results, and unlike some earlier work, they also apply in the case when the MCMC kernels can move between the m...
متن کاملMean Square Error bounds for parameter estimation under model misspecification
In parameter estimation, assumptions about the model are typically considered which allow us to build optimal estimation methods under many statistical senses. However, it is usually the case where such models are inaccurately known or not capturing the complexity of the observed phenomenon. A natural question arises to whether we can find fundamental estimation bounds under model mismatches. T...
متن کاملSequential Monte Carlo samplers: error bounds and insensitivity to initial conditions
This paper addresses nite sample stability properties of sequential Monte Carlo methods for approximating sequences of probability distributions. The results presented herein are applicable in the scenario where the start and end distributions in the sequence are xed and the number of intermediate steps is a parameter of the algorithm. Under assumptions which hold on non-compact spaces, it is s...
متن کاملError Bounds and Normalizing Constants for Sequential Monte Carlo Samplers in High Dimensions
In this article we develop a collection of results associated to the analysis of the Sequential Monte Carlo (SMC) samplers algorithm, in the context of high-dimensional i.i.d. target probabilities. The SMC samplers algorithm can be designed to sample from a single probability distribution, using Monte Carlo to approximate expectations w.r.t. this law. Given a target density in d−dimensions our ...
متن کاملError Bounds and Normalizing Constants for Sequential Monte Carlo in High Dimensions
In a recent paper [3], the Sequential Monte Carlo (SMC) sampler introduced in [12, 19, 24] has been shown to be asymptotically stable in the dimension of the state space d at a cost that is only polynomial in d, when N the number of Monte Carlo samples, is fixed. More precisely, it has been established that the effective sample size (ESS) of the ensuing (approximate) sample and the Monte Carlo ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Analysis and Applications
سال: 2017
ISSN: 0736-2994,1532-9356
DOI: 10.1080/07362994.2016.1272421